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(_^ ' Abstract. We generalize the natural duality of graphs embedded into a surface to a duality 

C 3 ^ with respect to a subset of edges. The dual graph might be embedded into a different surface. 

Ch ■ We prove a relation between the signed BoUobas-Riordan polynomials of dual graphs. This 

f -J ' relation unifies various recent results expressing the Jones polynomial of links as specializations 

fl^ ' of the BoUobas-Riordan polynomials. 

Q' 

Introduction 

^^ ■ We suggest a far reaching generalization of the famous duaUty relation, Ti'{x,y) — TY*{y,x), 

r\ \ between the Tutte polynomials of a plane graph F and its natural dual graph F* to graphs 

embedded into a higher genus surface. 

We generalize the duality to a duality with respect to a subset of edges. The dual graph might 
C^ . be embedded into a different surface. A flavor of our duality can be seen on the example (see 

details in example II. Gf b) on plSj. 
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C^J Graph F on a torus 





Dual graph r^*^^ with respect to the 
edge e is embedded into a sphere 



1^^^ ■ In this paper we are dealing with cellularly embedded graphs. Such embeddings can be formal- 

f~^ \ ized in a notion of ribbon graphs. A ribbon graph G is a surface with boundary and a decomposition 

into a union of closed topological discs of two types, vertices and edges, subject to some natural 

axioms (see the precise definition below). If we shrink each vertex-disc to its center and each 

^^ ' edge-disc to a line connecting the central points of its vertices, we will get an ordinary graph 

H \ F, the underlying graph, embedded into the surface of G. Conversely, any graph F embedded 

into a surface determines a ribbon graph structure on a small neighborhood G of F inside the 

surface. Thus ribbon graphs are nothing else than abstract graphs cellularly embedded into a 

closed surface. 

For any ribbon graph G, there is a natural dual ribbon graph G*, also called Euler-Poincare 
dual, defined as follows. First we glue a disc, face, to each boundary component of G, obtaining 
a closed surface G without boundary. Then we remove the interior of all vertex-discs of G. The 
newly glued discs-faces will be the vertex-discs of G* . The edge-discs for G* will be the same as 
for G but their attachments to new vertices will, of course, be different. Both underlying graphs 
F and F* turn out to be embedded into the same surface G = G* in a natural dual manner: the 
edges of F are mutually perpendicular to the edges of F* , the vertices of F correspond to the faces 
of F* and vise versa. 



Key words and phrases. Graphs on surfaces, ribbon graphs, BoUobas-Riordan polynomial, Tutte polynomial, 
duality, virtual links, Jones polynomial. 
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B. BoUobas and O. Riordan 'BR' found a generalization of the Tutte polynomial for ribbon 
graphs which captures some topological information. For non-planar graphs, there is no duality 
relation for the Tutte polynomial but there is one for the BoUobas- Riordan polynomial. In [BR| . 
it was proved for one free variable. J. Ellis-Monaghan and I. Sarmiento [EMSj extended it to a 
two free variables relation (see also |Mofl| ). 

We work with signed ribbon graphs, that is ribbon graphs whose edges are marked by either 
-|-1 or —1. For such graphs, we generalize the notion of duality to the duality with respect to a 
subset of edges. Let £" C E{G) be a subset of edges of a ribbon graph G. The dual graph G^ 
is constructed in the following way. Consider the spanning subgraph Fe' of G containing all the 
vertices of G and the edges from E' only. Glue a disc-face into each boundary component of Fe' ; 
these faces of Fe' are going to be the vertex-discs of the dual graph G^ . Removing the interior 
of all old vertices of G we get G^ . Its edges are the same discs as in G only the attachments 
of edges from E' to new vertices are changed. The signs of edges in E' have to be changed to 
the opposite. In general, the genus of G^ is not equal to the genus of G. So the corresponding 
underlying graphs are embedded into different surfaces. 

We give a duality relation for the signed version of the BoUobas- Riordan polynomial (introduced 
in [CPp of graphs G and G^ . When E' = E{G) and all edges of G are positive, our relation 
essentially coincides with the one from [EMSi iMoflj . If, moreover, G is planar then our duality 
relation reduces to the famous duality relation for the Tutte polynomial. 

Igor Pak suggested to use the BoUobas- Riordan polynomial in knot theory for Thistlethwaite's 
type theorems. This was first realized in |CP| . Then there were two other realizations of this idea 
in IDFKLSllCV] . Formally aU three theorems from [CPl IDFKLSl ICV] are different. They used 
different constructions of a ribbon graph from a link diagram and different substitutions in the 
BoUobas-Riordan polynomials of these graphs. Here we show that our duality relation allows to 
derive the theorems of [DFKLSl [CP] from the one of [CV] . 

The generalized duality and the corresponding relation for the BoUobas-Riordan polynomial 
appeared in my attempts to unify the theorems from |CP[ IDFKLSi ICV| . I express my deep grati- 
tude to their authors. Also I am thankful to M. Chmutov for useful discussions and for showing me 
the signed version of the contraction-deletion property (proposition [2]4]) for the BoUobas-Riordan 
polynomial and to I. Moffatt and F. Vignes-Tourneret for very interesting comments. 

1. Ribbon graphs and generalized duality 

As said above, ribbon graphs are practically the same as graphs on surfaces and thus they 
are objects of Topological Graph Theory [GTllLZl IMTj . From the point of view of this theory, 
our ribbon graphs are nothing else but the band decompositions from [GTl section 3.2] with 
the interiors of all 2-bands removed. Oriented ribbon graphs appear under different names such 
as rotation systems jMTj . maps, fat graphs, cyclic graphs, dessins d'Enfants [LZ; . Since the 
pioneering paper of L. Heffter of 1891 |He| they occur in various parts of mathematics ranging 
from graph theory, combinatorics, and topology to representation theory, Galois theory, algebraic 
geometry, and quantum field theory [CDI3ooK] [Ha j [Ko l ILZ J [Pe l [RT] . 
For example, ribbon graphs are used to enumerate cells in the cell decom- 
position of the moduli spaces of complex algebraic curves [Hal IPei ILZ| . The 
absolute Galois group Aut(Q/Q) faithfully acts on the set of ribbon graphs 
(see |LZ| and references therein). Ribbon graphs are the main combina- 
torial objects of the Vassiliev knot invariant theory 'CDBooKJ. They are 
very useful for Hamiltonicity of the Cayley graphs [GMi iGY] . The ribbon 
graph on the right represents the Cayley graph of the (5, 3, 2) presentation 

of the alternating group A^ = {x,y | x^ = y^ = {xyY = 1) (that is also isomorphic to PSL2(5)), 
where x= (1 2 345) and y = (2 5 4), see [UTl Fig.l]. 
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We will use a formal definition from [BR] . 

Definition 1.1. A ribbon graph G is a surface (possibly non-orientable) with boundary, repre- 
sented as the union of two sets of closed topological discs called vertices V{G) and edges E{G), 
satisfying the following conditions: 

• these vertices and edges intersect by disjoint line segments; 

• each such line segment lies on the boundary of precisely one vertex and precisely one edge; 

• every edge contains exactly two such line segments. 

A ribbon graph is said to be signed if it is accompanied with a sign function e : E{G) -^ {il}- 

We consider ribbon graphs up to a homeomorphism of the corresponding surfaces preserving 
the decomposition on vertices and edges. 

Examples 1.2. 

(a) 







It is important to note that a ribbon graph is an abstract two-dimensional surface with bound- 
ary; its embedding into the 3-space is irrelevant. 



It may be convenient to have a more combinatorial definition of ribbon graphs. We may think 
about an edge not as a disc, but rather as a rectangle attached to the corresponding vertices along 
a pair of its opposite sides. Pick an orientation for each vertex-disc and for each edge-rectangle 
and label the edges. The orientations of the rectangles induce arrows on their sides. Then we draw 
all vertex-discs as disjoint circles in the plane oriented counterclockwise, but instead of drawing 
edges we draw only the arrows of the corresponding sides on the boundary circles of vertices and 
put the corresponding labels. Here is an illustration of this procedure for the example II. 2f a). 

.3 ^n^ ll'^^^rrCS ^^ 3 




'O^ 



The resulting figure uniquely determines the ribbon graph. In the case of signed ribbon graphs, 
besides circles with arrows, we need a list of edge labels with the signs. Here are the figures 
corresponding to examples II. 2r b.c). 



(b) ^ 1_©;2-© 



(c) i_0;2-0;3-0 

2 2 2 2 

O' = O' 



The last example shows that we can reverse all arrows on a circle together with reversing the cyclic 
order of the arrows along the circle. This would correspond to picking the opposite orientation of 
the vertex-disc. Also we can reverse two arrows with the same label. This would correspond to 
picking the opposite orientation of the edge-rectangle. 
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Definition 1.3. Arrow presentation. A ribbon graph G is a collection of disjoint (non-nested) 
oriented circles in the plane with a bunch of labeled arrows on them, such that each label occurs 
precisely twice. Two such collections are considered equivalent if one is obtained from the other by 
reversing all arrows on a circle and reversing the cyclic order of the arrows along it, or by reversing 
two arrows with the same labels. A ribbon graph is said to be signed if it is accompanied by a 
sign function from the set of labels to {±1}. 

The information from this definition allows to recover the ribbon graph in the sense of definition 
11.11 To construct the vertices we have to fill in the circles; the labels indicate the edges which 
have to be glued to the vertices; and an arrow determines the places of gluing and the character 
of gluing, that is whether we should glue an edge as a planar band or we should make a twist on 
it (the head of an arrow should go along a side of the edge and come to the tail of another arrow 
with the same label). 

Definition 1.4. Let E' C E{G) be a subset of edges of a signed ribbon graph G. We define the 
dual graph G^ with respect to the subset E' as follows. Consider the spanning subgraph Fe' of 
G containing all the vertices of G and only the edges from £". Each boundary component of Fe' 
will be a circle from the collection for G^ . The arrows from the edges of E{G) \ E' will be the 
same as for G itself. The edges from E' will give different arrows. Let e £ £". The rectangle 
representing e intersects with vertex-discs of G by a pair of opposite sides. But it intersects with 
the boundary of the surface Fe' by another pair of its opposite sides. This second pair gives a 
pair of arrows on the circles of G^ corresponding to e. 

The sign function Eqe' for G^ is defined by the equations: eQE'{e) = —ecie) if e e E' , and 
Eqe' (e) = eaie) if e ^ E'. 

1.5. Duality from the surface point of view. 

Suppose an edge e connects two different vertices and it is attached to them along its sides a 
and c. To construct the dual graph G^'^^ we double this edge so that the two copies will be sewed 
together along the sides b and d forming a cylinder. Then we regard the union of the two vertices 
and one of the copies of e as a new vertex. It will be the vertex of G^'^K Now the second copy 
of e turns out to be attached to this new vertex along the sides b and d. It constitutes the edge 
e of the dual graph G^'^^ So the dual graph G^*^^ may be considered as a contraction G/e with 
an additional edge, the second copy of e. Pictorially this looks as follows (the boxes with dashed 
arcs mean that there might be other edges attached to these vertices). 



G 



the edge 




forming the 



new vertex 



The resulting graph G^'^' is shown on the right. We enlarge the 
second copy of the edge in order to see all the details of the con- 
struction. In practice the second copy of an edge will be narrowed 
and will be attached not along all length of sides b and d but only 
along a small portion of them as in the right figure. 
It is easier to use a presentation of ribbon graph by a collection 
of circles with arrows on them, that is the definition 11.31 First 
we pick orientations on edges of E' . In our current example, 

E' = {e}, and we may pick the orientation a — b — c — d and indicate it by the arrows. Then 
we draw the boundary components of Fe' , keeping on them only the arrows of sides which were 
free, not attached to the vertices of G. In our case, these are the sides b and d. After that, we 
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straighten the boundary components into circles and pull them apart. What we obtain will be a 

presentation of the graph G^'^' . Here is how it works. 

' e " 

drawing the 



G 



\^SWi 



boundary components 




(.{e} 



Examples 1.6. These are the continuations of examples 1 1.2 1 They demonstrate the construction 
of dual graphs with respect to some subsets of edges. 



(a) l-©;2-©;3-© 
E' = {3} 





(b) 1-0^2-© 
E' = {1} 



G 





G{i> 



(c) 



G = 



£' = {1,2} 




9F[i2} 



l-0;2-©;3-© 




:6i 




G{i.2} 
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G = 




i-0;2-0;3-0 







2. 2 



3 3 



G 



® E' = {2,3} 

t) 2 





G{i> 



l-©;2-©;3-® 
9F{2,3} 2 

1 




D-a 



= Gf2,3} 



1.7. Duality with respect to a single edge. 

An important special case of duality is E' = {e}. We are going to figure out how to represent 
the duality in terms of the collection or circles with arrows, i.e. in terms of definition 11.31 There 
are three cases: 

(i) the edge e connects two different vertices; 
(ii) the edge e connects a vertex with itself in an orientable way; 
(iii) the edge e connects a vertex with itself in a non-orientable way. 

Case (i). We may choose the orientation on the vertices so that both arrows corresponding to 
the edge e will point counterclockwise. It is easy to see that the duality will look as follows. 



G 



[S>-<^ 




(j{e} ^ 



where the boxes A and B with dashed arcs mean that there might be other arrows attached to 
the vertices. Also there might be other circles with arrows on them, but they are the same for 
both figures and therefore are omitted. 



Case (ii). This is precisely the opposite case to the previous one. 



G = 




= G^"> 
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Case (iii). In this case the arrows e point in opposite directions in the original graph G. 



G 





Here the upside-down box A means that we should cut an arc with arrows inside the box A of 
the original graph, flip it, and sew it back. The resulting graph will be G^*^^. 

1.8. Simple properties of duality. 



The next lemma describes some properties of the generalized duality. 
Lemma. 

(a) Suppose that an edge e does not belong to E' . Then G^ '''^'^^ 



{E' U E")\ (E' n E") is the symmetric 



{G^')^'\ 

(b) (G^ 

(c) (G^')^" = G^(^'^^"), where A{E',E") 
difference of sets. 

(d) The generalized duality preserves orientability of ribbon graphs. 

(e) Let G be a surface without boundary obtained from G by gluing discs to all boundary 
component ofG. Then G^' = G^(G)\b'_ 

(f) The generalized duality preserves the number of connected components of ribbon graphs. 
Proof. 

(a). This is a direct consequence of definition II. 41 It allows to find the dual with respect to E' 
one edge at a time. 

(b). By (a), we may assume that E' consists of one edge, E' = {e}. The cases (i) — (iii) above 
clearly show that the duality with respect to an edge is an involution. 

(c). This follows from (a) and (b). 

(d). In terms of the definition II. 3( orientability of the surface of a ribbon graph means that 
we can choose all the arrows coherently with the counterclockwise orientation of the circles. The 
figures of the cases (i) and (ii) above show that if G was orientable than G^'^^ will be orientable 
too. Now the statement follows from (a) and (b). 

(e). Because of (a) and (b) it is sufficient to prove G = G^^*^). This is obvious because the 
vertices of G^^'^^ are precisely the discs glued to G to obtain G and vise versa. In particular, for 
a planar graph G, G^^*^-* = G* is the dual planar graph in the ordinary sense. 

(f). This is obvious. D 

It is a consequence of the lemma that duality can be understood as an action of the group Zj 
on ribbon graphs with / edges. Then the number of non-isomorphic graphs (ignoring the sign 
function) dual to a given ribbon graph G can be regarded an invariant of G. For the ribbon graph 
of example 11.2( a) it is equal to 4; for 11.2( b) — 2; for 11.2( c) — 5. Some of these duals are shown 
in example 11.61 We leave it up to the reader to find the remaining duals as a useful exercise. 
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1.9. Duality and contraction-deletion. 

For planar graphs (and more generally for matroids) it is well known that a contraction of an 
edge corresponds to a deletion of the edge in the dual graph. We can extend this property to 
ribbon graphs. Moreover, for ribbon graphs we can give a more subtle definition of a contraction 
of a (not necessary orientable) loop. 

A deletion G — e of an edge e from a ribbon graph G can be defined naturally as a graph 

obtained from G by removal of the corresponding ribbon. In the arrow presentation (definition 
II. 3p it is reduced to the deletion of the pair of arrows labeled by e. 



A contraction G/e is defined by the equation G/e :~ G^'^^ — e 



It is useful to consider the three cases from section [T771 



e connects 



G = 



^' 



Bi 



Bl =G/e 



Case (i). The 

two different vertices. 

This is the familiar contraction of a non-loop. It is also called Whitehead collapse in [LZl sec. 4. 4]. 




Case (ii). The edge e is an ori- 
entable loop. 
In this case, the contraction increases 



G = ra 




® ® 



= GA 



the number of vertices by 1, splitting the end- vertex of e in two vertices in a way indicated by e. 



Case (iii). The edge e is a non- ^ _ 

orientable loop. 

In this case the contraction 

reverses the attachment of edge-ribbons on half of the end-vertex of e. 




Bl =G/e 



Another notion of contraction of a loop is suggested in a recent preprint |HM| . It requires 
a generalization of ribbon graphs whose vertices are allowed to be higher genera surfaces. For 
instance, their contraction of a loop leads to creation of a new vertex represented by the union of 
the old vertex-disc and the loop-ribbon. 

The next lemma generalizes the contraction-deletion property of dual planar graphs mentioned 
above to arbitrary ribbon graphs. 

Lemma. Let G be a (signed) ribbon graph, E' C E{G) be a subset of edges of G, and e ^ E' 
be an arbitrary edge of G which is not in E' . Then 



{G/ef = G^'^« 



-e = G^' /e 



(G - e)^' = G^'^Ve = G^' 



The lemma obviously follows from the given definitions of contraction and deletion. 



n 



2. The Bollobas-Riordan polynomial 



Let • v{G) := |V^(G)| denote the number of vertices of a ribbon graph G; 

• e(G) := |-E(G)| denote the number of edges of G; 

• fc(G) denote the number of connected components of G; 

• r{G) := v{G) - k{G) be the rank of G; 

• n{G) := e(G) - r{G) be the nullity of G; 

• /(G) denote the number of connected components of the boundary of the surface of G. 
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A spanning subgraph of a ribbon graph G is a subgraph consisting of aU the vertices of G and 
a subset of the edges of G. Let T{G) denote the set of spanning subgraphs of G. Clearly, 
|J^(G)| = 2^('^). Let e_(F) be the number of negative edges in F. Denote F = G — F the 
complement to F in G, i.e. the spanning subgraph of G with exactly those (signed) edges of G 
that do not belong to F. Finally, let 



<F) := 



e_{F)~e_{F) 



Definition 2.1. The signed Bollohds-Riordan polynomial RQ{x,y, z) is defined by 



Rg{x,V,z) 



E 



^r(G)-r(F)+s{F)yn{F)-s{F)^k{F)-f{F)+n{F) 



In general this is a Laurent polynomial in x^'^, y^'^, and z. 

The signed version of the BoUobas-Riordan polynomial was introduced in [CP (a version of it 
was also used in [LM]). If all the edges are positive then it is obtained from the original BoUobas- 
Riordan polynomial [BRj by a simple substitution x + 1 for x and 1 for w. The variable w in the 
original BoUobas-Riordan polynomial is responsible for orientability of the ribbon graph F. Note 
that the exponent k(F) — f{F) + n{F) of the variable z is equal to 2k{F) — x(-F), where xi^) is 
the Euler characteristic of the surface F obtained by gluing a disc to each boundary component 
of F. For orientable F, it is twice the genus of F. In particular, for a planar ribbon graph G 
(i.e. when the surface G has genus zero) the BoUobas-Riordan polynomial Rq does not depend 
on z. In this case, and if all the edges are positive, it is essentially equal to the classical Tutte 
polynomial Tr{x, y) of the underlying graph F of G: 

Rg{x- l,y- l,z) ^Tr{x,y) . 

In |K2j L. Kauffman (see also |GR| ) introduced a generalization of the Tutte polynomial to signed 
graphs. The previous relation holds for them as well. Similarly, a specialization z = 1 of the 
BoUobas-Riordan polynomial of an arbitrary ribbon graph G gives the (signed) Tutte polynomial 
of the underlying graph: 

Rg{x - 1, y - 1, 1) = Tr{x, y) . 

So one may think about the BoUobas-Riordan polynomial as a generalization of the Tutte poly- 
nomial to graphs embedded into a surface. 

Example 2.2. Consider the ribbon graph G from the example 1 1.2( 01 and shown on the left in the 
table below. The other columns show eight possible spanning subgraphs F and the corresponding 
values of k{F), r(F), n{F), f{F), and s{F). 



e 


© 

© 


a p 




© 


o o 


{k,r,nj,s) 


(1,1,1,2,1) 


(1,1,0,1,0) 


(1,1,0,1,0) 


(2,0,0,2,-1) 




^©© 

© 


© 


^©0 


o\ 




(1,1,2,1,1) 


(1,1,1,1,0) 


(1,1,1,1.0) 


(2,0,1,2,-1) 
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We have 

Rg{x, y,z) — X + 2 + y + xyz^ + 2yz + y'^z . 

2.3. Properties. 

The Bohobas-Riordan polynomial is multiplicative with respect to the operations of the disjoint 
union Gi U G2 and the one-point join Gi ■ G2: 

RgiUGi — RgiG2 — Rgi ■ Rg2 ■ 

Note that the operation of one-point join is ambiguous. So the equality claims that the BoUobas- 
Riordan polynomial does not detect this ambiguity. For unsigned ribbon graphs, these properties 
were proved in [BR| . For signed graphs, the proof is practically the same and follows from 
additivity of s{F) with respect to either of these operations. 

Proposition 2.4. The signed contraction-deletion property. 

Let G he a signed ribbon graph. Then for every positive edge e of G 

, ■. Rg — Rg/c + Rc-e if e is ordinary, that is neither a bridge nor a loop, 

Rg = [x + l)RG/e if e is a bridge. 

Also, for every negative edge e of G 

, , Rg = x-'^/^y^^'^Rc-e + x^/'^y'^/'^RG/e if e is ordinary, 

^ ' Rg^ j;i/2y-i/2(2^ + l)i?G/e if e IS a bridge. 

The proof of the proposition is straightforward. Spanning subgraphs of C? which do not contain 
the edge e are in one-to-one correspondence with spanning subgraphs of G — e, while spanning 
subgraphs of G containing e are in one-to-one correspondence with spanning subgraphs of G/e. 
The equations ^ were proved in [BR, theorem 1]. The equations ^ were found by M. Chmutov. 

B. Bollobas and O. Riordan [BRJ indicated a contraction-deletion property for trivial loop. A 
loop e is called trivial if its removal and a cut of its end- vertex-disc along a chord connecting the 
two end segments of e, increase the number of connected components of the surface. In other 
words, there is no path from the arc A to the arc B in the figures of cases (ii) and (iii) in section 
11.71 outside the drawn vertex. Here is an extension of the contraction-deletion properties of a 
trivial loop from |BRj to signed graphs. 

Rg = (y + l)-RG-e if e is a trivial orientable (the case (ii)) positive loop, 

/o\ Rg = x~^'^y^''^{x + l)i?G_e if e is a trivial orientable negative loop, 

Rg = iyz + l)i?G_e if e is a trivial non- orientable (the case (Hi)) positive loop, 

Rg = x^^l'^y^l'^ixz -\- l)RG-e if e is a trivial non- orientable negative loop. 

S. Huggett and I. Moffatt gave |HM| a generalization of these properties to an arbitrary (not 
necessary trivial) loop. However, as we already mentioned in section 11.91 their contraction of a 
loop is different from ours and creates ribbon graphs with a complicated structure on vertices. 
Our definition of contraction docs not admit a generalization of ([3]) to nontrivial orientable loops. 
However, for arbitrary non-orientable loops we have 

, , Rg — Rg-c + yzRG/e if ^ is 0, non-orientable positive loop, 

Rg — x^^'^y^'^(i?G_e + xzRg/c) if ^ is a non-orientable negative loop. 

Note that equations ^ imply the last two equations of ([3]) because if e is a trivial non-orientable 
loop, then both graphs G — e and G/e are two different one-point joins of the same two graphs. 
Therefore their BoUobas-Riordan polynomials are equal to each other. 

Our main theorem 13.11 implies a generalization of ^ to nontrivial orientable loops for a spe- 
cialization of the BoUobas-Riordan polynomial to xyz'^ = 1 (see lemma 15751 below*) . 
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Proposition 2.5. Change of the sign function. 

Let Ge he a ribbon graph with the sign function e and G-e be the same ribbon graph only with the 
sign function —e. Then 

RG-Ax,y,z)^ y-j ■RGAy,x,z). 

Proof. A spanning subgraph F of G^ may be regarded as a spanning subgraph of G-^. Let 
Se{F) and S-e{F) be the values of the parameter s(-) in graphs Ge and G_e respectively. We 
have 

,__,^) ^ (.w-.-(f))-(.(r)-.-(r)) . £(F)_£(Z) _ ._,^, ^ ^,^, _ ^,<,_,/, _ ^_,^, _ 

Hence, for the corresponding monomial of R^i^^x, y, z) we get 

^r(G_,)^r{F)+s_,(F)yn(F)-s_AF) ^ ^r{G,)~r{F)+e{F)-e{G,) /2-s,(F) yn(F)~e{F)+e{G,) /2+s,{F) 
^^r(G,)+n(F)-e{G,)/2~sAF)y~r(F)+e(G,)/2+sAF) 
= (a;'-('S'.)-e(G,)/2y-r(G,)+e(G,)/2) . ^yr(G,)~r(F)+s,{F) ^n(F)-s,(F)-^ 

= [1] .^^yr(G,)-r{F)+sAF)^n{F)-sAF)y 

The monomial in the last parentheses is exactly a monomial of Rq^ (y, x, z). In other words, 

/yx («(G,)-r(G,))/2 

n 

3. Main result 

Theorem 3.1. The restriction of the polynomial x'^^^'y'"^^' z^^'^''^^RG{x,y, z) to the surface 
xyz'^ ^ 1 is invariant under the generalized duality. In other words, for any choice of the subset 
of edges E' , if G' := G^' , then 

^MG)y.(G)^.(G)+l^^(^^y^^) ^ a;^(G')y.(G')^.(G') + l^^,(^^y^^) 

If the BoUobas-Riordan polynomial RG(x,y, z) contains half-integer exponents, then the re- 
striction to the surface xyz'^ = 1 should rather be understood as a restriction to the surface 

^l/2yl/2^ = 1. 

Remark. I. Moffatt noticed |Mof3| that in the case of orientable ribbon graphs this theorem 
follows from [Mofli theorem 4.3] by equating HOMFLY polynomials of some appropriate links in 
thickened surfaces. Thus in this case the duality relation can be derived from the link theory. 

3.2. Proof of the theorem. 

By definition 12.11 we may represent the polynomial x^'^'^^y^'^'^'^ z'"'^'^^^'^RQ{x^y,z) as sum of 
monomials Mq{F) corresponding to the spanning subgraphs F: 

^.(G)y.(G)^.(G) + l^^(^^^^^) ^ ^ ^f^(^)^ 

F£J^{G) 

where 

Mg{F) := xk{G)+r{G)-riF)+s{F)yV{G)+n{F)-s{F)^v(G) + l+k{F)-f(F)+n(F) 
^ ^k(F)+s(F)ye{F)+k{F)-s{F)^2k{F)+e(F)-f{F) + l 
= (a;y^2^fc(F)^s(F)ye(F)-s(P')_^e(F)-/(F) + l ^ 

For a spanning subgraph i^ of G we define a spanning subgraph F' of G' by the following rule. 
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An edge e of G' belongs to the spanning subgraph F' if and only if either 
e e E' and e ^ F, or e ^ E' and e G F. 

The correspondence J-{G) 3 F ^^ F' E J'{G') is one-to-one. Therefore it is enough to prove that 



Mg{F) 



xyz^ 



Mg'{F') 



xyz"^^! 



nc'^{F)ye{F)-s{F) ^e{F)-f(F) + l 



= x"(^'V'=(^')~"(^')z^(^')--''(^')+i 



which is equivalent to 

xy2^ — 1 

By lemma [TT51 it is sufficient to consider the case when E' consists of a single edge e, so G" — G^"^^ . 
Moreover, we may assume that e £ F, and hence e ^ F' . Indeed, \i e ^ F then e e F' and by 
lemma [TTSl G = G'^'^K Therefore, interchanging G and G" allows to make such an assumption. 

We need to compare the parameters s(-), e(-), and /(•) for the subgraphs F and F' . The 
correspondence F ^^ F' is chosen in such a way that /(F) = f{F'). Moreover, e(F) = e(F') -I- 1, 
by assumption. Now, if ede) = +1 then the edge e does not make any contribution to s{F), but 
in this case £g'(^) = ^1 ^'^^ e G F'. Therefore sg{F) = sg'{F') + 1/2. Similarly, if eG(e) = —1, 
then also SGiF) = sciF') + 1/2. Thus we have 



ri.s{F)ye{F)~s{F) ^e(F)~f{F) + l 



^s{F')ye(F')~s(F')^e(F')~f(F') + l _ 2,1/2^1/2^ 



which readily implies equation ^. 



n 



Lemma 3.3. Contraction-deletion of a nontrivial orientable loop. 

Let e be an nontrivial orientable loop of a signed ribbon graph G. Then 



(6) 



Rg 
Rg 



— Rg- 



{y/x)RG/c 



xyz^ — 1 



yz 



(Rg- 



R, 



G/< 



xyz^ 



if e is positive, 



if e is negative. 



Proof. Consider the dual graph G^'^^ (see the case (ii) of section [TT71) . It has one more vertex 
than G. The main theorem 13. II implies that 



Rg 



yzR, 



xyz^ 



Gi'} 



xyz^ 



Since e was a nontrivial loop in G, it becomes an ordinary edge in the graph G^'^' . Therefore we 
can apply proposition [5131 If e was positive in G, it becomes negative in G^'^' , and we should use 
the ffi'st equation of ([2]). If e was negative in G, it becomes positive in G^'^\ and we should use 
the first equation of ([T]). In the former case, we have 



Rg 



^^ yz(x-^l-y^l^RG,.,^, + x'/^y-'/^RG,.^ ,)) 



But G^'^^ — e ~ G/e and G'^'^^/e = G — e according to the lemma of section [TTgl on pageEl Then 
the substitution x^l'^y^^'^z — 1 gives the first equation of ([6]). Similarly, the latter case when e 
was a negative loop of G implies the second equation of ([5]) . D 

4. Natural duality of graphs on surfaces 

4.1. Natural duality for the Bollobas-Riordan polynomial. 

Let G be a signed ribbon graph with a sign function e. The duality with respect to the set 
of all edges E' = E{G) gives the dual signed graph G*_ :— G^ whose sign function is —e. Let 
G* :— G\ be the graph obtained from Gl by flipping the signs of all edges. In other words, G* 
is the same ribbon graph as Gl only with the signed function changed back to e. We call G* the 
natural dual to G because they are embedded into the same surface G = G* in a naturally dual 
way. 
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Proposition ( [EMSilMofll theorem 4.7]). 
Let g = k{G) — x(G)/2, where x(G') is the Euler characteristic of the surface G (it is equal to the 
genus of the surface in the orientable case). Then 



x^RG{x,y,z) 



xyz^ — 1 



y^RG'[v,x,z) 



xyz^^l 



In |EMS[[Moflj this proposition was proved only for unsigned orientable ribbon graphs, however 
I. MofFatt noticed that a combination of his theorems 4.7 and 4.3 from |Mofl| implies the statement 
for signed orientable ribbon graphs as well. Here we prove it for not necessarily orientable signed 
graphs. 

Proof. The main theorem 13.11 implies that 



RG{x,y,z) 



xyz'^ — 1 



y^{v(G')-v{G))/2 



xyz'^ — 1 



RG*_{x,y,z) 



xyz^^l 



because the generalized duality preserves the number of connected components, k(G) — k{G*_ 
(lemma [Hf)). 

The change of sign property [23] gives 



RG'_{x,y,z) = i^-j 



yx(«(G*)-r(G*))/2 



RG'iy,x,z) . 



Rg'{v,x,z) 



xyz^^l 



Combing this with the previous equation we get 

.y.(v{G')-v{G)+n{G')-r{G'))/2 

RG[x,y,z) = - 

xyz^ = l \XJ 

The numerator of the exponent of this equation may be transformed to 
v{G*) - v{G) + n{G*) ~ r{G*) = v{G*) - v{G) + (e(G*) - v{G*) + k{G*)) - {v{G*) - k{G*)) 
= -v{G*) + e{G*) - v{G) + 2k{G*) = 2k{G) - x{G) = 2g , 

where x(G) is the Euler characteristic of the surface G. D 

4.2. Duality for the Tutte polynomial of planar graphs. 

Let G be a connected plane ribbon graph, i.e. its underlying graph T is embedded into the 
plane. We assume that all edges of G are positive. Then, as said before, the BoUobas-Riordan 
polynomial Rq does not depend on z and Tr{x, y) = Rg{x — 1, j/ — 1, 2:). The duality with respect 
to the set of all edges E' = E{G) gives the usual plane dual graph G*_ = G^ with the underlying 
graph r* which is also connected and embedded into the same plane. However, all edges of G*_ 
become negative. Let G* := G'^ be the graph obtained from Gl by changing all the edges from 
negative to positive. Of course, Rg* {x — l,y — 1,z) = Ty- [x, y). Proposition l4.1l implies that 



Trix,y) = RGix- l,y- l,z) 



= RG'iy - i,x- i,z) 



ix~l){y^l)z^ = l 



Tr* [y, x) 



{x~l)(y-l)z^ = l 

because g = Q for the planar case. Thus the famous duality relation for the Tuttc polynomial of 
planar connected graphs 

Trix.y) =Tr'{y,x) 
is a direct consequence of our generalized duality for the BoUobas-Riordan polynomial. 
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5. Virtual links and the Jones polynomial 

We will follow the Kauffman approach [K3] to virtual links and the Jones polynomial. Such 
links are represented by diagrams similar to ordinary link diagrams, except some crossings are 
designated as virtual. Virtual crossings should be understood not as crossings but rather as defects 
of our two-dimensional figures. They should be treated in the same way as the extra crossings 
appearing in planar pictures of non-planar graphs. Here are some examples of virtual knots. 






On figures we encircle the virtual crossings to distinguish them from the classical ones. 

Virtual link diagrams are considered up to plane isotopy, the classical Reidemeister moves: 



>o-^> >»< 

and the virtual Reidemeister moves: 

>o-> X->< 




/ 



/ 

We define the Jones polynomial for virtual links using the Kauffman bracket in the same way 
as for classical links. Let L be a virtual link diagram. Consider two ways of resolving a classical 

crossing. The A-splitting, -p ~~> -y- , is obtained by joining the two vertical angles swept out by 

the overcrossing arc when it is rotated counterclockwise toward the undercrossing arc. Similarly, 

the B-splitting, — p -^^ -y- , is obtained by joining the other two vertical angles. A state s of 

a link diagram L is a choice of either an A or B-splitting at each classical crossing. Denote by 
S{L) the set of states of L. A diagram L with n crossings has |5(L)| = 2" different states. 

Denote by a{s) and f3{s) the numbers of A-splittings and _B-splittings in a state s, respectively, 
and by S{s) the number of components of the curve obtained from the link diagram L by splitting 
according to the state s G S{L). Note that virtual crossings do not connect components. 

Definition 5.1. The Kauffman bracket of a diagram L is a polynomial in three variables A, B, 
d defined by the formula 

[L\{A,B,d) := Y^ ^"Ms/3M(^<5(s)-i^ 
ses{L) 

Note that [L] is not a topological invariant of the link; it depends on the link diagram. However, 
it determines the Jones polynomial J^ (t) by a simple substitution 

A = t-'/\ B = t^'\ d = -ii/2_^-i/2. 

Here w{L) denotes the writhe determined by an orientation of L as the sum over the classical 
crossings of L of the signs : 



The Jones polynomial is a topological invariant (see e.g. [Klj ). 
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For example, for virtual knots above the Kauffman bracket and the Jones polynomial are the 
following. 

~ ~ [L] = A^ + 3A^Bd + 2AB^ + AB^iP + B^d 

Mt) - 1 

[L] = A^d + 2AB + B^ 

[L] = A^d + 'iA^B + 2AB'^ + AB'^d + B^d 

JL{t)=t-^-t-^-t-^'^^ + l + t^'^ 




6. Thistlethwaite's type theorems 

In 1987 Thistlethwaite |Thj (see also [Kl] ) proved that up to a sign and a power of t, the Jones 
polynomial Vhit) of an alternating link L is equal to the Tutte polynomial Tri(— i, — i^^) of the 
planar graph F/ obtained from a checkerboard coloring of the regions of a link diagram. 




^n^ 




^^1^ 




L. Kauffman |K2j generalized the theorem to arbitrary (classical) links using signed graphs. 
6.1. Thistlethwaite's theorem for virtual links. 

Here we explain a generalization of this theorem to virtual links. With each state s of a 
virtual link diagram L we associate a ribbon graph (possibly non-orientable) G£. We express 
the Kauffman bracket (and hence the Jones polynomial) of L as a specialization of the Bollobas- 
Riordan polynomial of G\. For two different states s and s', the ribbon graphs G\ and G\ are 
dual to each other. Then the generalized duality for the BoUobas-Riordan polynomial implies 
that the result of the specialization docs not depend on the choice of state s. 

Our construction of G\^ is a straightforward generalization of the construction from |DFKLSj 
where it was used for classical links only. The vertices of G\^ are obtained by gluing a disc to 
each state circle of s. Let us describe the edges of G\. In a vicinity of a classical crossing of L 
we place a small planar band connecting two strands of the splitting of s. These bands will be 

the edge-ribbons of Gf^ . The orientation of the plane induces the orientations on these bands and 
since the arrows on the state circles. These arrows indicate how the edge-ribbons are attached to 
the vertices. By the definition 11.31 this information determines the ribbon graph G\^. If a crossing 
of h is resolved as an A-splitting in the state s, we assign -|-1 to the corresponding edge, if it is 
resolved as a B-splitting, then we assign —1. So we get a sign function. 
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The next example illustrates this construction. Here we enumerate the crossings and assign 
the same numbers to the bands and arrows corresponding to them. 




Diagram 



Attaching planar bands Replacing bands by arrows 



1— @;2— 0;3— e 




Untwisting state circles 



Forming the ribbon graph G^ 



Lemma 6.2, Let s and s' he two states of the same diagram L. Then the graphs G^j^ and G^j^ 
are dual with respect to a set of edges corresponding to the crossings where the states s and s' are 
different from each other. 

The proof of the lemma is straightforward. We exemphfy it by a figure of the construction of 
the ribbon graph Cf^ . 




Diagram 



State s' 



Attaching plcinar bands Replacing bands by arrows 



1— e;2— ©;3— e 




6 



Straightening state circle 




Untwisting state circle 



Forming the ribbon graph G| 



In this example Cf^' = (<^l)^^'^^ (^^^ page[il). D 

Theorem 6.3. Let L be a virtual link diagram with e classical crossings, G^j^ he the signed ribbon 
graph corresponding to a state s, and v :— t'(G*|^), k :— k(G^j^). Then e = 6(6*^) and 



[L]{A, B, d) - A'^ (^x'^y^z^+'Rci [x, y, z) 



'I — -^rf — Bd — : 



Note, that the substitution x — ^, y — ^^ and z = ^ satisfies the equation xyz"^ = 1. Then 
lemma 16.21 and the main theorem 13.11 (the duality property of the Bollobas-Riordan polynomial) 
imply that the right-hand side of the equation does not depend on the initial state s. Therefore 
it is enough to proof the theorem for one particular choice of s. Let us impose an orientation 
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on the diagram L and pick a state s, Seifert state, where all the splittings respect orientations 
of strands. Then our construction of the graph G^ literally coincides with the construction from 
[CV| . The sign function in this case is equal to the local writhe of a crossing from pHH Hence 
the following theorem from CV] implies our theorem. D 

Theorem 6.4 ([CV, theorem 4.1]). Let L be a virtual link diagram, s be the Seifert state, Gj^ be 
the corresponding signed ribbon graph, and n := n(G|^), r := r{G''^]^), k := k{Gj^). Then 



It is also not difficult to prove theorem 16.31 directly by making a one-to one correspondence 
between states of L and spanning subgraphs of G^ and proving the equality of the corresponding 
monomials. In this correspondence, the initial state s should correspond to the spanning subgraph 
of G£ without any edges. The dual state s, that is the one with all opposite splittings as compared 
to s, corresponds to the whole graph Gf^. In general, the number of boundary components of 
a spanning subgraph of G^ should be equal to the number of state circles of the corresponding 
state. 

Corollary 6.5. For a state s of an oriented virtual link diagram L with e classical crossings we 
have 

6.6. The theorem from jDFKLSj . 

In the paper |DFKLS) . the authors dealt with classical links only. They used the state sa 
consisting of ^-splittings only. In this case, their construction of the ribbon graph gives our G^-* . 
It is always orientable for classical links. All the edges are positive, so we do not need the signed 
versions of the polynomials here. Also they used a slightly different versions of the Kauffman 
bracket and the BoUobas-Riordan polynomial related to ours as follows: 

{L){A):^[L]{A,A-\-A'-A-^) , G(G; X,Y,Z) -.^ Rg{X - 1,Y,Z'/^) . 

Theorem 6.7 ( [DFKLSl theorem 5.4]). For a connected classical link diagram L, 

{L){A) = A'^+2-21' c (gI^; -.4^ -1 - A'" ^ 



L ' ' ' (_^2_^-2)2 

T T I lO MtD I IjLbl ILU^I Uj U/ UOOI:ngS OJ ±J , and V ^ t^ 1 Lj r 



where e = e{G''jf)is the number of crossings of L, and v = v{G''jf) is the number of vertices of the 



Turaev surface G''jf . 

The connection of L implies the connection of the ribbon graph, k(G]^) — 1. Therefore, this 
theorem is a special case of theorem 16.31 when s = sa and L is classical and connected. D 

Gluing a disk to each boundary component of G£ we obtained a closed surface without bound- 
ary, G|^, which is called the Turaev surface of the state s. V. Turaev used the surface G]^ in 
his proof of the Tait conjectures |Tu] . The projection of the link L onto the Turaev surface is 
alternating. The same is true for virtual links, however the notion of an alternating link diagram 
on the non-orientable Turaev surface requires a clarification. 

6.8. The theorem from [CPl. 



The paper |CP| is devoted to another version of Thistlcthwaite's theorem for a particular class 
of virtual link diagrams known as checkerboard colorable diagrams. This notion was introduced 
by N. Kamada in |KamH[Kam2j . who showed that many classical results on knots and links can 
be extended to checkerboard colorable virtual links. A similar notion under the name of atom 
was studied by V. Manturov [Manj following A. Fomenko ,Fom, . 
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Checkerboard colorability is related to a coorientation. A coorientation (see, for example, |Arj ) 
of a plane curve is a choice of one of the two sides of the curve in a neighborhood of each point 
of the curve. We depict the chosen side by indicating a normal direction field along the curve. A 
link diagram L is called checkerboard colorable if there is a coorientation of a state s of L such 
that near each crossing the coorientations of the two strands point to the opposite directions. 









7 




/ 



y6 




y 



Possible coorientations near a crossing 



Change of coorientations of strands at a crossing 



It is easy to see that if this condition is satisfied for a state s then it will be satisfied for any other 
state as well. Also, we may think about coorientation of the original diagram L which is changing 
to the opposite one when the point passes a crossing (see the right two figures above). In other 
words, the coorientation of strands of L near a crossing has to point into two vertical angles. Of 
course, near a virtual crossing the coorientation of one strand goes through without noticing the 
crossing strand or its coorientation. 

All classical link diagrams are checkerboard colorable since we may take the normal direction 
field pointing inside the green regions (see the trefoil figure on page [TSl) of the checkerboard 
coloring of the regions of the diagram. Among the three virtual knot diagrams on page 1141 only 
the first one is checkerboard colorable. 






Checkerboard colorable 



Error 
Not checkerboard colorable 



It is easy to see that all alternating virtual link diagrams are checkerboard colorable. For such 
diagrams there is a canonical checkerboard coloring [Kam2j when near each crossing the coori- 
enting field points inside vertical angles that are glued together by the A-splitting. In the figure 
above, the right most figure has a fragment of a canonical coloring near the crossing. N. Kamada 
proved [Kamlj that a virtual link diagram L is checkerboard colorable if and only if it can be 
made alternating by switching some classical overcrossings to undercrossings. Let L"'* be the 
alternating diagram obtained from L in this way. For L"'*, we consider the canonical checker- 
board coloring. It determines a state sb by performing i3-splittings at all classical crossings of 
^a/t rpj^g unsigned ribbon graph G£^ constructed in [CP| sections 3 and 4] is the same as G^^jt 
constructed in section [6A] However, the sign function e for G£^ is different. If an edge e of G£^ 
corresponds to a crossing where the switching was performed during the way from L to L"'*, then 
we set e(e) — —1, and we set e(e) = +1 for the other edges. 

Theorem 6.9 ( |CP| theorem 4.1]). For a checkerboard colorable virtual link diagram L, 

' Bd Ad I 
~A'^'d, 



[L]{A,B,d) 



^.(Gf-)^n(Gr 



)dHC 



''Rr 



Proof. Let s be a state of L given by A-splitting of the crossings that were switched during 
the way from L to L"'* and by i3-splitting of the crossings that were not switched. The ribbon 
graph G^^„ — G£^ is the same as G^. Moreover the sign function e for G£^ is precisely opposite 
to the signed function for G^ defined in the section 16.11 By the change of sign property 12.51 we 
have 

■y^(n{Gl)-r{Gl))/2 



Racp{x,y,z) 



Let V -.^viGl), k -.^kiGl), 



e(G\ 



r{Gl) 



RGiiy,x,z) . 

k, and n := n{G1) 



V + k. 



DUALITY FOR GRAPHS ON SURFACES AND THE BOLLOBAS-RIORDAN POLYNOMIAL 19 

By theorem 16. 31 we have 

Combing the last two equations together we get 

, ,, , „ ,,fAd\''fBd\^fl\^+^fBd/A\('^-r)/2 f Bd Ad 1 



Ae+k — v — n+r-D — k+v+n — rjk—l-D 



'CP 



Bd Ad 1 
~A'~B''d 



A^B'^d^-^RGCP 



Bd Ad 1 



n 

So the theorem of [CP| follows from the theorem of |CV| by using the generalized duality 
theorem 13.11 

Remark 6.10. Theorems of [CPj and [DFKLSj were also unified in a recent preprint ^Mof2j 
whose construction of the unsigning (see section 3.1 there) is a special case of our generalized 
duality. 

7. Possible further directions 



1. B. Griinbaum and G. Shephard |GS| define duality as a bijection from the sets of vertices 
and faces of one polyhedron to the sets of faces and vertices of another polyhedron preserving 
incidence. They noticed that the square of the self-duality map might not be equal to the identity 
map. Further, D. Archdeacon and R. Richter [ARj described all spherical self-dual polyhedra. 
The same definition may be applied to general ribbon graphs. For example, the graph on a torus 
from the Introduction (the same as in example II. 2 p is self-dual with respect to the set of all edges. 
Also a ribbon graph consisting of a single vertex and a single non-orientable loop is self-dual as a 
graph embedded into the projective plane. It would be interesting to investigate the duality maps 
for ribbon graphs with respect to a set of edges. Do the constructions of [AR| give all self-dual 
ribbon graphs for higher genera as well? 

2. There are various parameters [XJ IThom] which measure a density of the embedding of a 
ribbon graph G into a closed surface G without boundary. For instance, the edge-width, ew{G), 
is the length of the shortest noncontractible cycle in G; the face-width, fw{G), is the minimum of 
the number of points of intersection C DT of a noncontractible cycle C in G with the underlying 
graph F of G taken over all such G; the dual-width, dw{G), is the minimum of the number of 
points of intersection G fl F taken over noncontractible cycles G in G which intersect F only in 
the interior of its edges. It would be interesting to explore the behavior of these parameters with 
respect to the generalized duality and also their relations to the Bollobas-Riordan polynomial. 



3. J. Edmonds |Ed| found a condition on two abstract graphs with a bijection between the 
sets of their edges to be embedded into the same surface in a naturally dual way. The condition is 
formulated in terms of the bijection. The problem is to find a similar condition for the generalized 
duality with respect to a subset of edges. 

4. The Bollobas-Riordan polynomial of G, as a generalization of the Tutte polynomial of its 
underlying abstract graph F, shares with the latter its various remarkable specializations. For 
instance, see [B] for details, for a connected ribbon graph G we have 

• Tr(l, 1) = Rg{0, 0, 1) is the number of spanning trees in G; 

• Tr(2, 1) = Rg{^, 0, 1) is the number of edge sets forming forests in G; 
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• Tr(l, 2) = Rg{0, 1, 1) is the number of connected spanning subgraphs in G; 

• Tr(2, 2) = Rg{'^, 1, 1) is the number of spanning subgraphs in G. 

Also, for any ribbon graph G the chromatic polynomial xrW of its underlying graph T equals 

Xr(A) = (-l)''(°U^-(^)rr(l - A, 0) = (-l)'-(^)A*=(^'i?G(-A, -1, 1) . 



M. Korn and I. Pak [KPj found a combinatorial meaning of the specialization Rcik, k, 1/fc) for 
any natural number fc, which is expressed in terms of the numbers of monochromatic vertices 
of and edge-coloring of F in /c colors subject to certain restrictions. The k = 2 case is related 
to the number of T-tetrom,ino tilings of the torus ribbon graphs. Note that this specialization 
satisfies the equation xyz'^ — 1 . According to our main theorem 13.11 such specializations of G 
and its generalized dual G^ are proportional to each other. It would be interesting to find 
a direct combinatorial bijective proof as well as other combinatorial interpretations of various 
specializations of the BoUobas-Riordan polynomial. 

5. The Bollobas-Riordan polynomial has a multivariable version }HM1 section 2.2] where each 
edge is labeled by its own variable. This version generalizes the multivariable Tutte polynomial 
from [Sl. It would be interesting to extend the generalized duality to such labeled graphs and 
find a multivariable analog of our main theorem 13.11 \j 
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